package com.zyk.leetcode;

/**
 * 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。
 *
 * @author zhangsan
 * @date 2021/4/7 15:06
 */
public class M0105 {

    // https://leetcode-cn.com/problems/one-away-lcci/
    // 两个指针, 同时往后便走
    // 遇到相等的继续往后比, 如果遇到错的就继续往后比, 只操作一次可以有一次错误
    public boolean oneEditAway(String first, String second) {
        int len1 = first.length();
        int len2 = second.length();
        if (Math.abs(len1 - len2) > 1) {
            return false;
        }
        int l = 0, r = 0;
        while (l < len1 && r < len2) {
            if (first.charAt(l) == second.charAt(r)) {
                l++;
                r++;
                continue;
            }
            if (len1 == len2) {
                // 替换字符
                return first.substring(l + 1).equals(second.substring(r + 1));
            }else if(len1 < len2) {
                // 删除字符
                return first.substring(l).equals(second.substring(r+1));
            }else {
                // 插入字符
                return first.substring(l + 1).equals(second.substring(r));
            }
        }
        return true;
    }


    // for test
    public static void main(String[] args) {

    }


}
